我已經沉迷於粘貼題目地址了。。。 題解 很顯然的貪心呀， 就是一定是最短的若干條路徑的長度 所以，不斷拓展k短路就可以了 至於怎么用A* 評估函數f(x)=dis[x]+g[x] 其中，dis是到 ...

【BZOJ4543】Hotel加強版（長鏈剖分） 題面 BZOJ，沒有題面 洛谷，只是普通版本 題解 原來我們的\(O(n^2)\)做法是設\(f[i][j]\)表示以\(i\)為根的子樹中， ...

【BZOJ2754】喵星球上的點名（AC自動機） 題面 BZOJ 題解 友情提示：此題請不要在cogs上提交，它的數據有毒 對於點名串構建\(AC\)自動機 然后把名字丟進去進行匹配， 大力 ...

【BZOJ3944】Sum（杜教篩） 題面 求$$\sum_{i=1}^n\mu(i)和\sum_{i=1}^n\phi(i)$$ 范圍：\(n<2^{31}\) 令$$S(n)=\sum_ ...

【CF715E】Complete the Permutations（容斥，第一類斯特林數） 題面 CF 洛谷 給定兩個排列\(p,q\)，但是其中有些位置未知，用\(0\)表示。 現在讓你補全兩個 ...

【BZOJ5213】[ZJOI2018]迷宮（神仙題） 題面 BZOJ 洛谷 題解 首先可以很容易的得到一個\(K\)個點的答案。 構建\(K\)個點分別表示\(mod\ K\)的余數。那么點 ...

【BZOJ4200】【NOI2015】小園丁與老司機（動態規划，網絡流） 題面 BZOJ權限題，洛谷鏈接 題解 一道二合一的題目 考慮第一問。 先考慮如何計算六個方向上的第一個點。 左右上很好 ...

【BZOJ4946】[NOI2017]蔬菜（貪心） 題面 BZOJ 洛谷 UOJ 題解 忽然發現今年\(NOI\)之前的時候切往年\(NOI\)的題目，就\(2017\)年的根本不知道怎么下手 ...

【BZOJ2125】最短路（仙人掌，圓方樹） 題面 BZOJ 求仙人掌上兩點間的最短路 題解 終於要構建圓方樹啦 首先構建出圓方樹，因為是仙人掌，和一般圖可以稍微的不一樣 直接\(tarjan ...

【BZOJ5288】[HNOI2018]游戲（拓撲排序） 題面 BZOJ 洛谷 題解 去年省選的時候這題給我亂搞整過去整過去了，也是虐心了。。。。 所以當然是來講正兒八經的正確做法啦。 很明 ...